package search.util;

import java.util.NoSuchElementException;



public class LIFOQueue<T> implements IQueue<T> {
	private MeinKnoten<T> start = new MeinKnoten<T>(null);
    
	
	
	public void clear() 
	{
	start.naechstes=null;	
	}

	
	
	
	
	public T get() {
		T back=null;
		if (start.naechstes != null) 
			{
			back = start.naechstes.element;
			start.naechstes = start.naechstes.naechstes;
			}
		else throw new NoSuchElementException();
		return back;				
	}

	
	
	
	public boolean isEmpty() {
		 return start.naechstes==null;
	}

	
	
	
	
	public void put(T p) {
		MeinKnoten<T> neu=new MeinKnoten<T>(p);
		
		
		if (start.naechstes==null) start.naechstes=neu;	
		else
			{
			neu.naechstes=start.naechstes;
			start.naechstes=neu;
			}
			
	}

}
